1. значение
  2. полный граф

Значение словосочетания «полный граф»

  • полный граф

    1. матем. простой граф со смежными вершинами для каждой пары

Источник: Викисловарь

Делаем Карту слов лучше вместе

Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать Карту слов. Я отлично умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!

Спасибо! Со временем я обязательно пойму, как устроен ваш мир.

Вопрос: вилка — это физический объект (человек, предмет, место, растение, животное, вещество)? Можно это увидеть, услышать, унюхать, пощупать, потрогать?

Да
Нет
Не знаю

Предложения со словосочетанием «полный граф»

Цитаты из русской классики со словосочетанием «полный граф»

  • — И тут вы остались верны себе! — возразил он вдруг с радостью, хватаясь за соломинку, — завет предков висит над вами: ваш выбор пал все-таки на графа! Ха-ха-ха! — судорожно засмеялся он. — А остановили ли бы вы внимание на нем, если б он был не граф? Делайте, как хотите! — с досадой махнул он рукой. — Ведь… «что мне за дело»? — возразил он ее словами. — Я вижу, что он, этот homme distingue, изящным разговором, полным ума, новизны, какого-то трепета, уже тронул, пошевелил и… и… да, да?
  • — Что за мерзость, — закричал граф, — вы позорите ваши медали! — И, полный благородного негодования, он прошел мимо, не взяв его просьбы. Старик тихо поднялся, его стеклянный взгляд выражал ужас и помешательство, нижняя губа дрожала, он что-то лепетал.
  • «Вы прекрасно представили меня, — сказал ему граф, — но для полного сходства у вас недоставало одного — этого брильянта, который я всегда ношу; позвольте мне вручить его вам: вы его будете надевать, когда вам опять будет приказано меня представить».
  • (все цитаты из русской классики)

Понятия, связанные со словосочетанием «полный граф»

  • Полиэдральный граф — неориентированный граф, образованный из вершин и рёбер выпуклого многогранника, или, в контексте теории графов — вершинно 3-связный планарный граф.
  • В метрике теории графов выпуклым подграфом неориентированного графа G называется подграф, который включает любой кратчайший путь в G между любыми двумя вершинами. Таким образом, это аналогично определению выпуклого множества в геометрии — такое множество содержит отрезок, соединяющий любые две точки множества.

    Подробнее: Выпуклый подграф
  • Задача изоморфизма порождённому подграфу является NP-полной задачей разрешимости в теории сложности и теории графов. Задача заключается в поиске данного графа как порождённого подграфа другого, большего графа.
  • Неориентированный граф G двойственно хордален, если гиперграф его максимальных клик является гипердеревом. Имя происходит из факта, что граф хордален тогда и только тогда, когда гиперграф его максимальных клик двойственен гипердереву. Первоначально эти графы были определены по максимальному соседству и имеют ряд различных описаний. В отличие от хордальных графов свойство двойственной хордальности не наследуется, то есть, порождённые подграфы двойственного хордального графа не обязательно двойственно...
  • (все понятия)

Афоризмы русских писателей со словом «полный»

Отправить комментарий

@
Смотрите также

Предложения со словосочетанием «полный граф»

  • Это целое обладает структурой, являющейся полным графом (каждый элемент связан с каждым, рис. 1).

  • Полный граф подчёркивает то обстоятельство, что рассмотрение любого из элементов структуры в отдельности, без связей друг с другом, даёт неадекватную (непроявленную) картину понимания существа целого.

  • Если же мы рассматриваем полный граф, для представления которого плоскости уже недостаточно, и нам необходимо вводить ещё одно или более измерений, – в этом случае начало и конец любого процесса будут соединены одной энерго-информационной связью, потенциально структурированной всем сллоогрентным множеством промежуточных переходных состояний (дувуйллерртных узлов графа).

  • (все предложения)

Синонимы к словосочетанию «полный граф»

Ассоциации к слову «полный»

Ассоциации к слову «граф»

Морфология

Правописание

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я